// 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。

// 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

// 问总共有多少条不同的路径？

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/unique-paths
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

// dfs未完成

#include<bits/stdc++.h>
#include<string>
#include<vector>
#include<unordered_map>
#include<set>
using namespace std;

class Solution {
public:
    int uniquePaths(int m, int n) {

    }

    void dfs(int m,int n,int& res){
        if(m==1 && n==1){
            res++;
            return;
        }
        else if(m==1){
            return;
        }
        m--;
        dfs

    }
};